A comparison of HOL-ST and Isabelle/ZF
نویسنده
چکیده
The use of higher order logic simple type theory is often limited by its restrictive type system Set theory allows many constructions on sets that are not possible on types in higher order logic This paper presents a comparison of two theorem provers supporting set theory namely HOL ST and Isabelle ZF based on a formalization of the inverse limit construction of domain theory this construction cannot be formalized in higher order logic directly We argue that whilst the combination of higher order logic and set theory in HOL ST has advantages over the rst order set theory in Isabelle ZF the proof infrastructure of Isabelle ZF has better support for set theory proofs than HOL ST Proofs in Isabelle ZF are both considerably shorter and easier to write
منابع مشابه
Experiments with ZF Set Theory in HOL and Isabelle
Most general purpose proof assistants support versions of typed higher order logic. Experience has shown that these logics are capable of representing most of the mathematical models needed in Computer Science. However, perhaps there exist applications where ZF-style set theory is more natural, or even necessary. Examples may include Scott’s classical inverse-limit construction of a model of th...
متن کاملIsabelle/hol as a Platform for Partiality
In Isabelle, there are several possibilities when one wants to support partial functions. One could put Isabelle to its intended use by directly embedding a logic of partial functions in Isabelle's meta-logic. Alternatively, one could investigate partial functions in one of Isabelle's already well-developed object logics, e.g., ZF or HOL. In this paper we pursue the second approach and describe...
متن کاملPartizan Games in Isabelle/HOLZF
Partizan Games (PGs) were invented by John H. Conway and are described in his book On Numbers and Games. We formalize PGs in Higher Order Logic extended with ZF axioms (HOLZF) using Isabelle, a mechanical proof assistant. We show that PGs can be defined as the unique fixpoint of a function that arises naturally from Conway’s original definition. While the construction of PGs in HOLZF relies hea...
متن کاملA Mechanized Translation from Higher-Order Logic to Set Theory
In order to make existing formalizations available for settheoretic developments, we present an automated translation of theories from Isabelle/HOL to Isabelle/ZF. This covers all fundamental primitives, particularly type classes. The translation produces LCF-style theorems that are checked by Isabelle’s inference kernel. Type checking is replaced by explicit reasoning about set membership.
متن کاملThe Isabelle Framework
Isabelle, which is available from http://isabelle.in.tum.de, is a generic framework for interactive theorem proving. The Isabelle/Pure meta-logic allows the formalization of the syntax and inference rules of a broad range of object-logics following the general idea of natural deduction [32, 33]. The logical core is implemented according to the well-known “LCF approach” of secure inferences as a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995